#include <stdio.h>

int main() {
	int f1 = 1, f2 = 1, f3;
	int i;
	printf("%d\n%d\n", f1, f2);
	for (i = 3; i <= 20; i++) {
		f3 = f1 + f2;
		f1 = f2;
		f2 = f3;
		printf("%d\n", f3);
	}
	return 0;
}